/*
  按从小到大进行排序
  题目描述
    对给定的 n 个整数，实现从小到大排序，输出排序后的结果。
  输入描述
    第一行，一个正整数 n，表示数值个数。
    第二行，n 个整数，每个整数之间用空格间隔。
  输出描述
    输出一行，n 个整数从小到大排序后的结果，每个数值之间用一个空格间隔。
  样例1
    输入
      9
      3 1 2 4 6 8 9 21 91
    输出
      1 2 3 4 6 8 9 21 91
  提示
   【数据范围】
      0 <= n <= 10^4
      每个整数x：0 < x <= 10^4
*/

#include <iostream>
#include <algorithm>

using namespace std;

// 注意点：
// (1) 添加头文件algorithm
// (2) 数组长度，观察n的范围
// (3) sort 函数的使用
int main()
{
    int a[10005];
    int n;

    cin >> n;
    for (int i = 0; i <= n - 1; i++) {
        cin >> a[i];
    }

    // 使用 sort 函数排序法, 对数组 a[0] ~ a[n-1] 按从小到大的顺序对进行排序
    sort(a + 0, a + n);

    for (int i = 0; i <= n - 1; i++) {
        cout << a[i] << " ";
    }

    return 0;
}